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ABSTRACT 



The problem of forecasting Naval shore station manning require- 
ments is examined by considering the flow of goods and services. 

The approach of orocess analysis, which combines alternative 
productive processes, is used. Linear models are formulated for 
centralized olanning at various management levels, from the operation 
of a single shore station to that of a command composed of several 
such stations. The application of the decomposition principle as 
a solution technique for centralized planning is further developed 
into a methodology for decentralized planning. 
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I. PROBLEM OF MANPOWER FORECASTING 



A. INTRODUCTION 

An important problem of defense management is to determine force 
levels. The U. S. budget is the most stringent constraint on our 
defense posture, and hence it is desirable in the interests of the 
National security to efficiently utilize resources at all levels. 

An important facet of the Navy's force level is represented by 
support activities ashore. Since these activities demand resources 
which would otherwise be allocated to combat forces, it is essential 
that such activities be operated efficiently. 

The shore establishment may be considered to be similar to a 
business firm, because productivity is a measure of effectiveness of 
its operation. This is in contrast to combat forces where the measure 
used is qualitative, "combat effectiveness." Quantitive techniques 
will be developed to determine the most economical utilization of 
manpower resources within the bounds of specified productivity and 
personnel restraints. 

B. PURPOSE AND MODEL REQUIREMENTS 

The Navy's Shore Establishment is an extremely complex organization 
with many inter-connected comoonents or subsystems. In order to be 
meaningful, any model of the Shore Establishment must represent these 
interrelations. It must impose such constraints on inputs and outputs 
as are applicable, and respond to changes in these values as they occur. 
Finally it must be compatible with the data that is, or can be, 
generated to measure those inputs and outputs. 
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The models developed here will be concerned only with those labor 
inputs that can be considered as variable. For instance, a station will 
have one and only one Commanding Officer in any circumstance, and thus 
no investigations will be made of this manpower category, and others which 
are similar. 

C. SCOPE OF INVESTIGATION 

This is an initial examination of manpower reguirement forecasting. 

As such several model formulations will be examined. These address the 
problem of forecasting at different management levels and include 
centralized and decentralized approaches. Linear formulations are 
utilized in the models presented here, since even linear models may 
provide substantial insight into the interrelations of complex systems. 
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II. DEVELOPMENT OF THE GENERAL MATHEMATICAL MODEL 



A. STRUCTURE OF THE MODEL 

The models formulated for manpower forecasting are constructed by 
using process analysis. These models are linear programs which, when 
solved, yield the least-cost labor mix required to satisfy the capability 
requirements stipulated for that organization. Process analysis is an 
approach for analyzing production by considering alternative technological 
processes. Its application in this problem is detailed in Section B 
below. 

For these models, the capability constraints are as follows: 

1. Specified output levels must be maintained. 

2. Consumption and Production of intermediate products must be 
related. 

3. Upper and lower bounds on labor inputs are specified by 
availability of personnel, in the case of upper bounds. 

Lower bounds more commonly arise from the requirement 
that the Shore Establishment must provide sufficient 
billets that an acceptable sea-shore rotation can be 
maintained. 

4. Policy constraints may arise from requirements for 
specified civilian to military personnel ratios at some 
stations, or in certain skill categories. 

5. Variables must be non-negative. 



B. PROCESS ANALYSIS 

The manager of any organization faces the problem of finding the 
optimal utilization of such resources as are available in order to obtain 
required results. Often a choice must be made from among alternative 
productive processes capable of achieving the desired output. Thus, 
the manager is concerned not only with the allocation of resources, 
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but also with the selection of the techniques which will employ these 
resources. Process analysis models these technical alternatives by 
considering that the choice is to be made from a set of activities known 
as a technological matrix. Each activity in a process is made up of a 
combination of input variables in fixed quantitative ratio to produce 
certain output variables. Consideration of many activities permits the 
method to model the technical choices available to the manager. A 
simplified schematic representation of the application of process analysis 
is found in Appendix D. 

C. MATHEMATICAL FORMULATION 

The initial formulation is intended to model a single shore activity, 
for example, a Naval Air Station or Naval Shipyard. From this model 
extensions will be made to allow application at higher command levels. 

1 . Notation 

Prior to formulation of the problem in mathematical terms it 
is necessary to define the following notation. 

X - column vector whose elements (x.) are the i— skill category, 
in units of manhours per month. 

Z - column vector whose elements (z^. ) are the final products in 
the i— category (e.g., trained pilots), in units of pilots 
per month. 

Y - column vector whose elements (y^. ) are the amount of the 

f’h 

i— intermediate product, (intermediate products are those 
v/hich are internal to the station), in work units per month. 

i U 

C - column vector of costs (c^. ) of the i— skill category input 
(x^. ), in units of dollars per manhours per month. 
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W - column vector of activity levels (w^. ) which represent the 
partial productivities of the technologies which make up 
the cost centers. 

2. Initial Formulation 

Process analysis is used in determination of the flow of inputs, 
intermediate products, and final outputs to and through the various subcost 
centers. 

In mathematical form, the structure of the model set forth above 



becomes : 



minimize 
subject to 



c"^x 

Z > K, 



AW = 



1 

Y| 

X 



1 X < K 3 



W, X, Y, Z > 0 



where C and X are (n X 1) column vectors, (c"*" is the transpose of C), 

X 

K-| is a column vector of required output levels, K 2 and are column 
vectors of n lower and upper bounds on the labor category inputs, W 

X 

is a column vector of m activity levels at which the cost centers will 
be operated, Z is a column vector of n^ final output categories, Y is 
a column vector of n^ intermediate products, and A is a matrix of 
technological coefficients (N X m) where N = n^ + n^ + n^. 

The formulation above has both X and W as unknown vectors. The 
formulation of a linear program in terms of the activity levels of the 
cost centers alone yields a solution. 
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3. Final Formulation as a Linear Program 



In order to eliminate the vector of labor inputs and cast the 
problem in terms of activity levels as the only unknowns, the A matrix 
can be partitioned as follows: 





aO) 




A^^^ W = Z 


II 


a(2) 


, such that. 


A^^^ W = Y 




a(3) 




A^^^ W = X 



It was originally assumed that intermediate products (Y) will 
sum out to zero for the station as a whole. This assumption will, 
however, lead to infeasibility, as was verified by empirical computation. 
The correct formulation of intermediate products is shown in Appendix B 
to be: 

A^^^ W ^ 0 

By use of the above partition of the matrix A, the final form of 
the linear program becomes one of finding the vector of optimal activity 
levels which will: 

minimize A^^^ W ~ W 

subject to A^^^ W ^ K.J 

A^^^ W ^ 0 
1 A^^^ W ^ K3 
W ^ 0 . 

4. Determination of Optimal Manning Requirements 

The above linear program can be solved by any convenient L. P. 
algorithm to yield an optimal vector of activity levels, W*. The optimal 
manning level requirements X* can be determined from: 
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III. NATURE. SOURCES. AND AVAILABILITY OF DATA 
FOR MANPOWER ALLOCATION MODEL 



In order that an operational model formulation be useful, it must 
have an empirical basis. In particular, the manpower allocation model 
delineated above requires empirical information related to the partial 
productivities of the alternative processes which reflect the various 
ways in which the cost center may be organized and/or operated. Hence it 
is appropriate to examine the management data reporting systems currently 
in use in the Navy to ensure that the model is designed to be compatible 
with available data. 

A. RMS PRIME 

The most promising data source, in terms of continuing availability, 
is the reporting systems RMS PRIME. This system has established a break- 
down into cost centers and sub-cost centers, and specified work units to 
measure outputs. RMS PRIME reporting will eventually be extended to 
all stations. The reports provide the following data, at sub-cost center 
level, each month: 

1. Civilian and military manhours and direct cost. 

2. Total manhours. 

3. Total costs for labor. 

4. Total work units, (intermediate or final products) 

Due to the fact that RMS PRIME is to be a Navy-wide reporting system, 
its use in the determination of required technological coefficients 
ensures adaptability of the model to any shore station where RMS PRIME 
data can be made available. 



13 



B. OTHERS 



Another method which has been utilized to produce data required for 
the computation of technological coefficients is the industrial engineering 
technique of work sampling. This requires a work sampling team which 
observes personnel on the job and reports their activities in various pro- 
ductive (or non-productive) categories. The advantage of work sampling 
is that only actual productive time is accounted in that category, while 
in RMS reporting the tendency is to report all time spent on a job as 
productive time. The great expense of thorough work sampling, however, 
outweighs this advantage except perhaps as a spot-check to determine the 
accuracy of RMS data. 

Another technique which has been found to yield results close to 
those of work sampling is that of questioning cost-center supervisors 
concerning labor inputs required to meet various output levels. While 
less costly than work sampling this method requires interviewers who are 
knowledgeable on the organization and operation of the cost centers 
involved. 
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IV. APPLICATION OF MANPOWER ALLOCATION MODEL 
AT VARIOUS LEVELS OF PLANNING 



The mathematical model formulated in Chapter II may be applied at 
various command levels within the overall organization of the shore 
establishment. For illustration, the model will be applied to the Naval 
Air Basic Training Command, which consists of five training air stations, 
and nine squadrons. The organization of this command, and flow of 
student pilots through the various phases of training, are set forth in 
Appendix C. 

The application of the allocation model to a single training air 
station, termed the Single Station Model (SSM), is to be investigated 
first. 

A. SINGLE STATION MODEL 

Using the notation defined in Chapter II, the final form of the 
linear program may be applied directly in the SSM. The linear pro- 
gramming problem which must be solved at each air station under the 
command of CNABATRA (Commander, Naval Air Basic Training) is the 
following: 

minimize c"*^A^^^ W 

subject to A^^ ^ W ^ K.| 

A^^^ W > 0 
K2 1 A^^^ W £ K3 
W ^ 0 

where K.| is the vector of specified levels of output which are to be 
maintained, and K2 and are the vectors of lower and upper bounds on 
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labor inputs. As stated previously, by solution of the L.P. for an 
optimal vector of activity levels W* and the application of the relation- 
ship, 

W* = X* 

the optimal manning level for the station in question can be determined. 

A simplified example of a single station made up of three cost 
centers is presented in Appendix D. 

B. CENTRALIZED PLANNING AT THE CNABATRA LEVEL 

An extension of the Single Station Model above can be used to model 
centralized planning (CPM) for the entire CNABATRA organization. Consider 
the Naval Air Basic Training Command to be made up of s air stations. 

Due to the method of training pilots in phases, moving from one station 
to the next, some of the outputs (z.) of the Single Station Model are 

vJ 

now inputs to other stations within the organization. These products, e.g. , 
partially trained pilots, are termed internal products. In order to 
maintain the distinction, the vector of internal products is designated 
T. 

Double subscripting is utilized to distinguish between the inputs, 
outputs, etc., of the various stations. Thus the following notation 
arises ; 

X - column vector of labor inputs required by all stations. 

X." column vector of labor inputs at the j— station, such that, 

J 

X = x^ 

,'s_ 

X.. - amount of the i— labor input required at the j— station. 

* J 
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Similarly for intermediate products (Y, Y., y^-)» final outputs 

(Z, Z., z. .)> cost center activity levels (W, W., W. .)> and labor input 
J 1 J J 1 J 

costs (C, C., c..)- The column vector of internal products T, is defined 

J * J 

such that t. . is the i— internal product produced at the j— station, 

^ J 

It is necessary to partition the matrix of technological coefficients 
for each of the stations to reflect the difference between final products 
and internal products. Designate the matrix formed by those rows of the 
matrix of the j— station which correspond to internal products as 

n 1* 

A^ ' such that, 

J 



aP^* W. 



T. 

J 



J J 

The matrix formed by the remaining rows (those relating final pro- 



ducts at the j— station), will be designated aP ^ 

J 



Note that the A: 
0 



( 1 ) 



matrices of the Centralized Planning Model differ from those of the Single 
Station Models for each base by the deletion of the rows which make up 

a(D* 

Finally denote by A the matrix of technological coefficients for the 
entire organization, A is structured in the following manner: 

is<" ! 



A = 



jO)* 

5<2) 

5(3) 



where : 



and 



il 


"a(1)* 
_ 1 


a(2)* 

^2 


An)*l 

, , , Mg 


II 


^1 

0 


0 


, , , 0 ! 




A(k) 

^2 


• ‘ 




, 


, 


, , , 6 




_0 


• 


A(k) 



for k = 1 , 2,3, 
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An additional constraint set arises from the fact that there are upper 
(and possibly lower) bounds on the total number of personnel of each labor 
category which are available to the commander for assignment. The constraints 
take the mathematical form: 

for1 = l 

or, in the form required for inclusion in the linear program, 

L 1 W. < B 

j=l ^ ^ 

Thus, in the form previously standardized the problem facing the central 
planning commander becomes: 

minimize W 

subject to \y 

AW = 

|Y 

LX, 



or 



minimize 



Z ^ K 

L < I a(^^ W. < B 

-j=l J J- 

W, X, Y, Z, T ^ 0. 

cTa(3) w 

A^ ^ ^ W ^ K 

A^^^* W ^0 

A^^^ W ^0 

L £ A^^^ W. ^ B 

j=l 

i = I,..., n^; j = 1,..., s. 
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Note that the results of Appendix B concerning intermediate products 
have been extended to the formulation of internal products as well. 

In this model, knowledge of technological coefficients of all air 
stations is required at CNABATRA level. In addition, CNABATRA, upon 
finding the optimal solution to the linear program, assigns personnel to 
the stations in his command and specifies the cost center in which they 
will be placed, as well as the activity level at which that cost center 
will be operated. 

A simplified example of Centralized Planning applied to CNABATRA is 
presented in Appendix E. 
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V. COMPUTATIONAL ASPECTS 



A. SOLUTION OF THE LINEAR PROGRAM 

The extension of the Single Station Model formulation to centralized 
planning at the CNABATRA level produces a linear program which, though 
large, is within the capabilities of computer software packages such as 
MPS/360 for solution. For example, within the CNABATRA organization an 
average station could have approximately 200 labor inputs, 50 inter- 
mediate and final products, and 30 to 60 cost centers. 

With the capability to handle 4095 constraint equations and unlimited 
variables, MPS/360 can be programmed for the centralized planning model 
of CNABATRA and its eight component stations. Note, however, that at 
command levels above that of CNABATRA a centralized planning model quickly 
becomes too large to be handled by any existing computer program. 

B. DECOMPOSITION PRINCIPLE AS A SOLUTION TECHNIQUE 

The principle of decomposition [DANZIG, 1963] was introduced as a 
solution technique for large linear programs representing complex super- 
systems in which the sub-systems operate almost independently but are 
tied together by some set of constraints on the super-system. 

The general form of the constraint set of a problem readily amenable 
to the decomposition principle is as follows; 




b 




b 



2 




b 



m 



A^ X^+ A^ X 



b 



m+1 



X. ^ 0 for all j 



20 



★ 

Where the A. and the A. are matrices, the X. are vectors of activity 
levels, and the b. are vectors of constants. 

Inspection of the A matrix of the Centralized Planning Model indicates 
that the CPM may indeed be put in this form, that is; 



minimize 
subject to 



I cl a(.3) «, 

j=l ^ 



^ "l 



A2 W2 



A W 
s s 






W 2 + 



.s<"’ 



S^'‘ W. 



L < A^^^^ + A^^^ W 2 + 



.a(3) 



w 



where 



B. 

J 




= ( 1 ) 
= B 2 (2) 

- B^ (3) 

= T (4) 

1 B (5) 

W . ^ 0 for j=l , . . . ,s 

vJ 



is. 



Constraint sets (1), (2) and (3) are independent of each other, that 
the stations in CNABATRA are only jointly constrained by (4) and (5). 
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VI. DECENTRALIZED PLANNING AT CNABATRA LEVEL 



The basic philosophy of decentralized planning is to enable a super- 
system planner to optimize the operation of the entire organization under 
his cognizance without detailed information and central direction for each 
decision. The planner, who must satisfy overall constraints which bind 
together the entire organization, simply specifies the prices which sub- 
systems must pay for scarce resources. By adjustment of those prices he 
"forces" the subsystems to seek resource requirement solutions which 
yield an optimal solution to the supersystem problem. Subsystem managers, 
who have the detailed knowledge of the productive processes necessary to 
determine optimal technological alternatives, are required to adjust their 
operations in the face of resource price changes in order to optimize the 
cost of operation at the new prices. 

In this way, the supersystem planner is concerned only with the 
generation of resource requirements which are a feasible solution to 
supersystem constraints. Decisions concerning technological process and 
skill category mixers are delegated to the subsystem manager closest to 
those details. 

The above considerations may be applied to obtain a decentralized 
planning model for the CNABATRA organization. That is, one in which the 
CNABATRA Planning Staff can be assured of reaching an optimal least-cost- 
labor solution to the Training Command, without being concerned with the 
organization or operation of any of the air stations which make up the 
Training Command. 

It was shown in Chapter V that the only elements of the entire constraint 
set which jointly affect all the stations are: 
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( 1 ) 



and 




( 2 ) 



Constraint set (1) above relates internal products. These internal 
products are final products in the Single Station Model and were redes- 
ignated as "internal" because they form inputs to stations at some 
advanced point in the training syllabus. 

In the case of the Naval Air Basic Training Command these internal 
products are partially-trained student pilots advancing from one phase of 
training to the next. Thus the final output of completely trained pilots 
is the number of students who entered the program less the attrition 
at each phase of training. Sufficient data exist to determine the mean 
required output at each phase of the training syllabus in order that the 
final output of the system meet the specified level. In this manner 

output levels for each training station may be specified as elements of 

( 1 1 * ( 1 1 
K.| , and the ‘ constraint set returned to A^ . In this way, deter- 
mination of the necessary levels of internal products allows them to be 
considered as final products again and constrained in the same manner as 
in the original Single Station Model. The station which received internal 
product (t. .) will now consider that quantity as a labor input which has 

* vJ 

as a lower bound the level specified as an output requirement to the 
producing station. In this way constraint set (1) is eliminated as one 
held in common by all stations. 

Constraint set (2) relates overall personnel availabilities and is 
as follows: 



L < a 5^^ W, + Ap^ + ... + A^^^ W < B 
— 1 1 2 2 S S — 
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From Chapter II ; 



W. = X. 

J J J 

for j = 1 , . . . , s. 



which yields : 



L < Xt + X. + ... + X < B 
- 1 2 s - 



Note that in comparison with the general form of the decomposition 
algorithm the A. are identity matrices in this formulation. (See Appendix 

\J 

F, equation (3) ) . 

A supersystem linear program may now be written: 
minimize 



X 



subject to 



L 1 X-| + X^ + .. . + X^ £ B 



(3) 

(4) 



and further constrained that the X^ satisfy 



A^ 



A2 ^2 



= B, 



= B, 



(5) 

( 6 ) 



AW = B 
s s s 

Wj ^ 0; for j = 1 ,. . . ,s. 



(7) 



where again. 



Z. 

J 

Y. 

J 

X. 

J 



Thus, the decentralized Planner's concern is that the vector sum of 



the solutions X., submitted by the stations in his command, represent an 
J 

★ 

optimal feasible solution to (3) and (4) above. X. is determined by 

J 

th 

the j — station by finding the optimal solution W. to the subprogram: 

J 



minimize 



cT A^^^ w 

J J : 
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subject to 



W. > K, . 

J J - Ij 

W. ^ 0 
J «3 

Kjj 1 Wj < Kjj 



W. > 0 
J - 

★ ( 3 ) * * 

and solving for X., by use of A'- W. = X. 

J J J J 



1 . Decomposition Principle Applied to Decentralized Planning 

As set forth in Appendix F, the Decentralized Planner "forces" 
the station to submit manpower requests which yield a feasible solution to 
the overall problem, by changing the prices to be charged for labor inputs. 
That is, in response to an increase in the price of labor inputs which 
violate the upper bound, stations will seek solutions which require less 
of that input. Similarly, a decrease in the price of a labor input will 
cause stations to attempt to utilize more of that input, with the result 
that the lower bound may be satisfied. It may be necessary that several 
iterations are required before feasibility of the supersystem program 
is reached. 

2. Initiating the Algorithm 

Assume that requests for manpower allocation X°, X^,..., X°, 
have been submitted by the stations as optimal solutions to their respective 
subprograms using the actual wages paid in the different labor categories. 
Further assume that these X? do not form a feasible solution to the Master 
Program, i.e., some upper or lower bounds are violated. The phase I-phase 
II method of the Revised Simplex Method will, in general, be required to 
initiate the algorithm. 



25 



CNABATRA, as a Decentralized Planner, must change prices on labor inputs 



in such a way that, given the new prices, the stations will change their 
optimal labor mix to yield an optimal solution to the Master Program. 

To determine the new set of prices, CNABATRA must solve this L.P., 
termed the restricted master program, 
minimize 

^0 



subject to 



S' s s 



L ^ X° A.) + X 2 ^2 ^ <_ B (n constraints) 

( 8 ) 



= 1 



1 s constraints 
(9) 



1 



Let the lower bound L be equal to zero, for this example. The 
constraints on the subprogram ensure that X. = 0. Note that the values 

\J 

of the A^. are all one because there is only one basic feasible solution 
to the subprograms which is know. 

Assuming that the vector X. has n elements, the dual of this Master 

J ^ 

Program will have ^ variables. The value of each of these 

dual variables can be thought of as the opportunity cost (or shadow price) 

2 

of the input constraint with which it is associated. Let the row vector 
of dual variables be designated: 

V ■= [v,, V ] 

X 



Hadley, G., Linear Programming, Addison-Wesley , p. 484, 1963. 
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In the standard Simplex minimization algorithm, a vector solution not 

presently in the basis will be considered for entry into the basis if its 

"Z. - C." is positive, i.e., its indirect cost is greater than its direct 
J J 

cost. That vector X. will be selected for entry which corresponds to the 

J 

max (Z. - C.). In the restricted master program only those vectors which 
j J J 

form the basis appear. Thus, the "Z. - C." for vectors not in the basis 

J J 

cannot be calculated because those vectors have not even been determined. 

The decomposition principle provides a method for generation of new non- 

basic vectors only if they are likely candidates for entry into the basis. 

The indirect cost, Z., is calculated in the Simplex method by the 

J 

following equation: 



Z. = cj B-' aj 



where Cg is the transpose of the column vector of costs of variables in 
the basis, is the inverse of the present basis, and a. is the column 

U 

vector of coefficients of x., j not in the basis. 

J 



From Duality: 



V = cj 



thus : Z . = V a . 

J J 

The vector a. of the Standard Simplex method corresponds in this case 
to; (refer to constraints (8) and (9)) 



a 



j 




where e^ is a s-dimensional 
column vector with a 1 in the 
j— position and zeros else- 
where. 



Then the Z. for the j— 
J 



station is: 



Z. 

J 



ViXi . + V^Xg. + 



+ V X . + V 

"x V 



27 



or: 



Z. 

J 





X . + V . . 
J n^+j 



(V - cj) Xj . V 






The costs and the values of the dual variables are all known. A new 
vector to be brought into the basis must satisfy: 

max [(V - cj) X + v^ > 0 



Note that v is a constant, thus the max [ (V - cT) X.] must 
^ J J 

A .1 

be determined by the j— subprogram to decide the vector which is to be 
entered into the basis. It is desirable to maintain the form of the sub- 
program as a minimization problem, in order to preserve the illusion 
(at the station level) that "prices" are simply being changed. This is 
accomplished by changing the objective function to the subprograms to; 
min [(cT - V) Xj] 

In terms of activity levels, the subprogram problem for the j— 

station becomes; 

minimize (cT - V) W. 

J J J 



subject to 



a(^) 

J 

a(2) 

J 



W. > 0 
J - 



K 



2j 




W. < K 
J - 



3j 



W. > 0 
J - 



After solution of the subprograms with the new prices, CNABATRA will 

receive new manning level requests, x| , X^, ... > snd corresponding 

costs of operating each station, these artificial "operating costs" 

are termed C.. 

J 
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,1 



The negative of the C. are added to v and the X. corresponding 
max [-Cj * : 

Consider for example that: 



to the max [-C. + v ^ .] >0 is selected for entry into the basis 

J n^+j 



max [-Cj + = t-C^ + 

Then x| will enter the basis of the restricted master program as 
the coefficient of a new variable Thus the restricted master has 
the form: 
minimize 



c|x°Xi + C2X2A2 + 



+ C 



(XjAt - 



xjxj) + 






subject to 



X?A-| + x2a« + . . . + X?A . + xIaI + . . . + X^A < B 

II u u tt tt SS — 






- 1 
= 1 



( 10 ) 

= 1 



Note that at each iteration only one new vector of inputs and one 
corresponding variable, A, is introduced into the restricted master. 

3. Subsequent Iterations 

Solution of the new restricted master leads to another vector of 
dual variables and computation of a new set of "prices". The prices are 
specified to the stations and a new determination of minimum operating is 
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made, allowing entry of a new vector solution into the basis of the master. 

This iterative process is continued until there is no j such that 

-Cj + v^ > 0. This condition ensures optimality in the master program. 

In the general case where the lower bounds are greater than zero, 
the only modification to the above is that the constraint set (8) becomes 
twice as large. 

That is: 

L < X?A ,+X° A„+ ... + X° X < B 

— \ \ C C s s — 

becomes ; 

X° A,+X° A_+ ... + X° A < B 

\ \ I C S S “ 

X? VX 2 y ■■■ 

Thus there 2n + s dual variables, the algorithm is operated as 

X 

indicated in any case. 

B. IMPLEMENTATION 

The decentralized planning model could be implemented in the following 
manner at CNABATRA, 

CNABATRA, having specified output levels which must be maintained 
by each of the stations in his command, directs that each station 
commander submit proposed manning levels which will produce the required 
outputs at a minimum expenditure for labor inputs, considering actual wage 
levels. At CNABATRA the proposals are combined and a restricted master 
program constructed using the proposed levels as the X. vectors of the 

vJ 

constraints. CNABATRA staff performs the computations to determine the 
necessary values which are specified to the stations as "new prices" of 
the labor inputs, and the stations are required to propose new manning 
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levels at the new prices. A new vector is selected for entry into the 
restricted master basis, a second set of artificial "prices" determined 
and new solutions requested from the station subprograms. This iterative 
procedure is continued until optimality is reached in the master program. 

The flow of information can be represented as follows: 




CNABATRA 

PLANNER 




Terminates when 
optimality reached 



Submits new I 



[Specifies new 
prices for labor 
inputs 



manning level 
proposals 
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VII. OTHER PLANNING INFORMATION AVAILABLE 
FROM LINEAR PROGRAM SOLUTION 



The utilization of the IBM linear programming package, MPS-360, 
greatly enhances the value of the models. Its particular advantage 
arises in the use of the Decentralized Planning Model. Upon solution of 
the restricted master, values of the dual variable activity can be putputted 
and a quick multiplication will yield the new objective function to be 
specified to the subprogram. 

An advantage of MPS-360 is the ease with which post-optimality 
analysis of the solution thus generated can be performed. 

The following investigations can be done by the system: 

1. Over what range of values can the costs of labor inputs 
be varied without affecting the optimality of the present 
solution? 

2. Over what range of values may the "right hand sides" be 
varied before feasibility of the present solution is 
affected? For instance, how low may the upper bound on 
personnel of a given labor category be set before a 
different solution is required? 

3. Over what range may the values of the technological 
coefficients be varied without affecting the optimality 
of the present solution? This may be used to determine 
the impact of an anticipated change in technology of 
the present operations of an air station or a single 
cost center. 

4. Use can be made of parametric programming to answer 
questions which are an extension of those posed above. 

For instance, if it is known that the required Pilot 
Training Rate can be expected to vary over a given 
range in subsequent time periods, parametric program- 
ming can be utilized to determine if the present 
solution will remain optimal over the entire range, 

or some portion of it, and can suggest a solution that 
will come "closest" in some sense, to an optimal 
long-run manning posture. 
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Both the post-optimality analysis and parametric 
programming techniques can be applied to as many 
individual values as desired, as well as to entire 
rows and/or columns, allowing the user an almost 
unlimited number of situations which can be simulated, 
and, in many cases, problems that can be foreseen and 
avoided. 
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VIII. CONCLUSIONS 



The quantitative aspects of forecasting manpower requirements for a 
Naval Shore Activity have been examined and mathematical models have been 
formulated. Based on this study, the following conclusions have been 
reached: 

1. The activities of the Naval shore establishment may be 
modelled using process analysis and linear programs 
developed to yield least-cost solutions for manning 
levels required to meet given output specifications. 

2. In the centralized planning model, detailed information 
on each component activity must be available to the 
central planning staff. In contrast, for decentralized 
planning each subsystem manager is responsible for the 
efficient operation of activities under his control. 

The overall planner coordinates these activities by 
consideration of constraints known only at his level. 

3. Decentralized planning by decomposition may be shown 
to reach the same optimal allocation solution as 
centralized planning. 

4. The decentralized planning technique requires that 
the cost-center manager (who is closest to the actual 
operations) make organizational decisions utilizing 
his experience and encouraging his ingenuity. 

5. Decentralized planning can be utilized at any manage- 
ment level, even at such low levels that no model is 
required for organization below. 
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APPENDIX A 



General Assumptions of Process Analysis Model 

A. Explicit Economic Assumptions of the Models are as follows: 

1. Axiom of proportionality - requires that the partial productivities 
of all inputs are independent of activity levels. That is, the tech- 
nological coefficients of the cost centers are not a function of the 
activity level at which the cost center is operated, or "constant returns 
to scale." 

2. Axiom of additivity - requires that the combined output of two 
technological processes operated simultaneously is equal to the sum of 
the individual outputs when operated at the same activity levels that 
is, technological coefficients are not functions of interaction with 
other cost centers. 

3. Maxim of economic efficiency - requires that whatever activity 
levels are set cost centers will each be operated as efficiently as 
possible. 

4. Capital investment held constant during the period for which 
requirements are to be predicted. In the long run such changes in 
capital investment will, however be reflected in changes in technological 
coefficients to reflect increased (decreased) efficiency of operation. 
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APPENDIX B 



FORMULATION OF INTERMEDIATE PRODUCT CONSTRAINTS 

"A mathematical problem which is to correspond to physical reality 
should satisfy the following basic requirements: 

1. The solution must exist. 

2. The solution should be uniquely determined. 

3. The solution should depend continuously on the data, 

(requirement of stability). 

Any problem which satisfies our three requirements will be called a 
properly-posed problem."^ 

In order that the formulation of the allocation model as a linear 
program be "properly-posed," the requirements stated above must be 
restated as follows: 

1. A feasible solution must exist. 

2. While alternative optimal labor mixes may exist, the cost 
of the optimal solution will be unique. 

3. At the least, piece-wise linearity of outputs as a function 
of inputs should be realized. 

The assumption that intermediate products sum to zero has intuitive 
appeal, as the intermediate products generated as a positive output from 
one cost center will be inputs (negative) to another cost center. It 
will be shown that this formulation results in an infeasible problem. 



^Courant, R. and Hilbert D. , Methods of Mathematical Physics, Vol . II , 
p. 227, Interscience, 1962. 
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A. DISCUSSION 

The L.P. model has been formulated as: 



minimize 




w 


subject to 


A<'> 


w 


iKi 




C\J 


w 


= Y 




Kj 1 a(3) 


w 








w 


> 0 



The usual assumption made is that the intermediate products sum to 
zero throughout the station, which would yield 

W = 0 

Consider first the case of one technology per cost center. Thus if 
there are N cost centers, W is a N x 1 column vector. 

Let: f = number of final products 

I = number of Intermediate Products 
N = number of Cost Centers 

Theorem 1 : I ^ N - f 

Proof: Each cost center has some type of unique quantifiable output, 

otherwise the elements of the A matrix for that cost center would be 
undetermined. The least number of intermediate products correspond to 
the case where each cost center produces one, and only one, output, 
(either final or intermediate). Thus the minimum I is equal to N - f. 

In general, I will be greater than N - f. 

( 2 ) ( 2 ) 

A'' is an I X N matrix, since there is one row of A^ ' corresponding 

to each intermediate product, and one column corresponding to each 

cost center 
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( 2 ) 

Thus the maximum rank of the matrix is: 

r[A^^h = min [I, N] (1) 

Theorem 2: Given that the A^^^ matrix is of full rank, f; The rank of 

(21 

A' ' must be less than or equal to (N - f) for a feasible solution to 
exist. 



Proof: By Theorem 1, I ^ N - f . Consider the following two cases: 

Case 1 : I = N - f 

(21 

By (1) above, the maximum rank of A' ' is the min [I, N], and the 
theorem is satisfied. 

Case 2: I > N - f 

(21 

By contradiction, assume that r(A^ 0 > N - f and a feasible 
solution exists. Consider the matrix: 



A = 



The assumption above that the r(A^ 0 = M > 



,(1) 

.(2) 



( 2 ) 



independent rows of A 



( 1 ) 



and M linearly independent rows of A 

V 



f, implies f linearly 

( 2 ) 



( 1 1 '' ( 11 '’ 

Denote the f rows from A 'as | 6l { and the M linearly independent 



(21 

rows of A' ' as 






r 'UP 

The members of the set ^3^; ^ cannot be linearly dependent on 

those of T 3-^^? . Otherwise that member could be written: 

t 1 ) 




j=l ^ ^ 



And multiplying on the right by 

,( 1 ) 



B 



W = 



W: 

m 



,( 2 ) 



W = 



A3^^^ W = X* 0 = 0 



where x = [x^ , X 2 , . . . ,x 
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That is, 6^^^ W = 0 , which does not satisfy the constraints on final 

outputs. Thus there can be no linear dependencies between ^ 

and ^ . Hence the rank of A is equal toM + f>N-f+f = N, 

and the contradiction is reached r (A) > N. 

(2l 

Thus, rank of A' ' must be less than or equal to n - f. 

B. CONCLUSIONS 

By Theorem 2 , no feasible solution exists to the linear program with 
( 2 ) (21 

the constraint set A' ' W = 0 unless the rank of A' ‘ is less than or 

equal to N - f. Since it is unlikely that actual linear dependencies 

(21 

between rows of the A ' matrix would be detected due to the imprecise 
nature of the derivation of technological coefficients and computer 
round-off. In consideration of the above, the proper formulation of 
the linear program is as follows: 



minimize 


A 


( 3 ) w 


subject to 


aO) 


W 1 K.J 




a(2) 


W > 0 




K2< A< 3 ) 


W < K3 






W ^ 0. 
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APPENDIX C 



SYNOPSIS OF CNABATRA ORGANIZATION 

The Naval Air Training Command consists of five airfields, with a 
total of nine training squadrons. The flow of pilots through the command 
is as follows. Primary flight training is conducted by VT - 1 at Saufley 
Field for all student pilots. Upon completion of the primary syllabus 
those students selected for jet training advance to Basic Jet Training at 
Meridian, Mississippi, (VT - 7 and VT - 9), then to Sherman Field (VT - 4) 
for aircraft carrier qualification and finally are sent to either Kingsville 
or Chase, Texas for advanced jet training. 

Students selected for propellor aircraft training upon completion of 
the basic syllabus advance to Whiting Field, Milton, Florida for basic 
prop training (VT - 2 and VT - 3), then return to Saufley for carrier 
qualification (VT - 5). At this point another split is made, some 
students proceed to Corpus Christi, Texas for advanced training in 
multi-engined aircraft, while others report to Sherman Field (VT - 6) 
for advanced instruction before beginning heliocopter training at 
Ellyson Field (HT - 8). 
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APPENDIX D 



Simplified Example of Allocation Model for a Single Station 

For purposes of illustration the allocation model set forth in 
Chapter IV is applied to a simplified air station consisting of: 

1. Three cost centers: 

a. Administration - Cost Center A 

b. Aircraft Maintenance - Cost Center B 

c. Flight Training - Cost Center C 

2. Four Variable Labor Inputs 

a. Students - x-j 

b. Airmen - E-2/E-3 - 

c. Aviation mechanics - x^ 

d. Flight instructors - x^ 

3. Three Intermediate Products 

a. Students processed - 

b. Repaired aircraft - y 2 

c. Aircraft requiring repair - y^ 

4. Two Final Outputs 

a. Student attrition - z-| 

b. Trained pilots - Z 2 

The values of the technological coefficients (a.., b.., and c.. for 

^ ij ij ij 

the respective cost centers) are determined by the use of material 
balance equations relating inputs and outputs for each productive process 
in each cost center. 
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The following flow diagram represents the station thus generated; 



X 

X 



1 

2 




For this example only one productive process considered in each 
cost center, yielding the following vector equations for each cost 
center; 

Cost Center A; 



1 

cu 

-'-i 




r ■ 

\ 


®21 


II 


^1 


®31 

1 


1 


X 2 


- 




- 
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Cost Center B: 



hr 




b^i 


1 ^2 

i 


■•^si 


1^1 

1 


-hi 


1 


h2 








hi 




^3 


*^61 




X2 




h 



(2) 



Cost Center C: 



'^ll j 


1 


/2 


- ‘^21 




h 


hi 




h 


hi ; 

_ « 




h 



where a-j , B-j, yi> the activity levels at which the first productive 
process in each cost center is to be operated. As indicated the sign 
convention will be used that intermediate goods produced are positive, 
those consumed are negative. 
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Combining equations (1), (2), and (3) yields: 



'o 


hi 


0 




'h' 


i 

;o 


b2i 


0 




h 


^11 


■*^31 


0 

j 




h 


0 


-hi 


*^11 




,yj 
1 ^ ' 


0 


“^Bl 


( 

i 

"‘^21 I 


1 


’ s 








: h 




' 1 

i 


^21 


0 


0 : 

t 


!h 


> 

5 

1 


Xi 




hi 


hi ■ 


hj 




X2 1 


0 


0 


^41 




^3 ■ 

f 


0 


hi 


0 




h ; 



Note that the partition of the coefficient matrix indicated corresponds 
to: 



,A<1> 




z 


a(2) 


w 


Y 


a(3) 




X 

1 



Assuming constraints on inputs and outputs are set as: 





^2 


> 


h 


11 


i X, 


< 


Ki2 


21 


i Xj 


< 


K 22 


31 


i X 3 


< 


h2 


41 


X 
V 1 


< 


C\J 
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The problem can be written in the standard form as 

minimize (c-| ^21 ^ ^2 ^31^ “l ^ ^^2 ^61 ^4 ^71 ^ 

(c^ C2^ + 



subject to: 



71 



1 - "1 



hi h 



k^l - 

^2^ - ^31 “l 




■^31 


h 






— 


0 


-hi 


h 


+ 


h 


> 


0 


hi 


h 


- 


h 


> 


0 










< 


ki2 


"■hi 


h 


■" hi 


h 


< 


k22 






^41 


h 


— 


h2 


^^71 


h 






< 


h2 



0ii»3isYi»^ 0 
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APPENDIX E 



Simplified Model of Centralized Planning for CNABATRA 

For illustration of the Centralized Planning Model (CPM) presented 
in Chapter VI, consider CNABATRA to be composed of two training fields, 
NAS-1 and NAS-2. Each of these will be considered to be structured much 
the same as the SSM example in Appendix B. That is, with but three 
cost centers: Administration, Aircraft Maintenance, and Flight Training. 

Let the flow of products within and through the system be as shown 
in Figure E-1. 

Cost Center A. - Administration at station j. 

Cost Center B. - Flight training at station j. 

J 

Cost Center C. - Aircraft maintenance at station j. 

J 

x. |j - student input to station j. 

X 2 j - E-2/E-3 input to station j. 

Xjj - aviation mechanic input to station j. 

X/jj - flight instructor input to station j. 

y. |j - students processed by administration at station j. 
y^j - "down" aircraft at station j. 

y^j - repaired aircraft at station j. 

z. |j - student attrition at station j. 

z ^2 - qualified pilots (NAS-2 only) 

t ,2 - partially trained pilots transferred from NAS-1 to 
NAS-2 for advanced training. 

(Note that t .|2 is the same product as Z 2 in the SSM, Appendix D). 
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Assuming, as before, one technology per cost center, vector equations 



for each of the stations are as follows. 



For NAS-1 : 



For NAS-2: 



Cost Center A^ : 



Cost Center : 



Cost Center C-j ; 



Cost Center 
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1 
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Cost Center B2: 
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1 • ^ 21 - 


®21 


^22 


■®3i 


^22= yn| 
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1 

^22 j 
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-e 
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e ^ 


X42 
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Cost Center C^: 
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'^23 = 
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1 ^3V 




^32 J 
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Equations can be grouped as before, yielding: 



^(1) 

^(D* 
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The constraints imposed by are independent of those imposed 

, and similarly for the a 1^^ and j = 1,2. 

J J 



by 
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Assuming the following bounds have been specified; 



^22 - '^1 



a 1 X - ^ 

ij ij ij 



and, 



2 

y X . . < b . 

j = i ^ J - ^ 



i = 1,...,4 

j = 1,2 



i = 1 . ,4 



The problem is specified by; 
minimi ze 



^^ 11^21 ^ 21 ® 31 ^ '^11 ^^ 41 ^ 61 ^ '^12 



^^ 31 ^ 31 ^ ''^13 ^ '^91 ■'■ W 
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Solution of the L.P. will yield an optimal set of activity levels 
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The optimal manning levels can be determined by 
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APPENDIX F 



DECOMPOSITION PRINCIPLE 

The decomposition principle is a technique which aids in the 
optimization of a complex supersystem composed of many subsystems which 
operate almost independently but have a few constraints and an objective 
function which are held in common. The supersystem is decomposed into 
subprograms which correspond to each of the independent parts, and a 
master program which ties the subprogram together. 

The technique has the disadvantage that the master and subprograms 
may require solution several times. 

The general form of decomposition will be discussed. 

A. GENERAL FORM 

Consider a supersystem made up of two such subsystems. The linear 
program for the supersystem may be formulated in the following manner; 

minimize cj X + C^ Y 

subject to A^ X = b^ (1 ) 

A 2 Y = bg (2) 

A^ X + A 2 Y = b (3) 

Where X and Y are vectors of activity levels in the first and second 
subsystem respectively. Equation (1) expresses the constraints which 
involve only the first subsystem, equation (2) is the constraints only on 
the second, and equation (3) expresses those constraints held in common. 
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Let S-| and S2 be the set of extreme point solutions to A-| X = 
and Y = b^ respectively. It is assumed that the elements of and 
$2 form closed bounded sets. Under this assumption, any X a feasible 
solution of A-| X = b-j can be represented as a convex linear combination 
of the elements of S, . Consider the elements of S, to be: 



'1 



X^, X2, 



Then any solution X can be written: 

K 

X = y A. X, 

j=i J J 



where 



K 

j=l J 



1 , 



1 



J - 



Similarly any feasible solution Y to A2 Y = b2 can be represented 
by a convex combination of the elements of $2. That is: 

Y = I M.- Y 
j=l J ^ 

I 

y y- = 1, M- i 0 

j=l ^ 



where, 



Y Y Y ' 

1* 2* **•* L' 



Thus for any feasible solutions X and Y, the supersystem program can be 
re-written in terms of the A. and p., as follows: 



minimize 



subject to 



c{ ( I X. XJ + cj ( I V.) 

I j=l J J ^ J J 

A il X. X ) + A2 il P. Y ) 

I j=l J J ^ J J 



= b 
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1 



K 

j =1 



L 

I y. 

j =1 ^ 



= 1 



A., p. > 0 



Conversely any \. and p. satisfying the above determine solutions X 

vJ vJ 

and Y which are feasible solutions to the supersystem program. 

Define the vectors: 



and the matrices: 



Xi 



\j 



.‘"2 ''^1 



cl L 






= [A^ X^, X2 A^ X^] 



F2 = [A2 Y^, A2 Y2 A2 Y^] 



Designate the columns of F-j as (Fii> f-|2» 
Then the supersystem program becomes: 
minimize 



, f-||^)> similarly for F2. 



subject to 



G-| X + G2 P 

Fi A + F2 P = b 



K 

^ 'j 

j=l ^ 



= 1 



I Pj = 1 

j=l ^ 



A., p. 1 0 
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The problem thus formulated, with all extreme point solutions to the 
systems X = and Y = b 2 known, is termed the Extremal or 
Master program. It has the drawback that the set of all extreme point 
solutions will not, in general, be known and will be difficult, (and 
unnecessary) to obtain. 

Assume that some basic feasible solution to the master program is 

known. A new vector would be considered for entry if its "Z. - C." is 

J J 

greater than zero. In the Simplex L.P. Algorithm, is calculated 

from the formula Cg a^ - C^, where Cg is the transpose of the costs 
of variables in the basis, B~^ is the universe of the present basis, 

and a. is the vector of coefficients from the A matrix. From Duality, 

T -1 3 

Cg B is equal to the vector of dual variables, V. 

Consider that the right hand side b, represents m constraints. 

Then the dual of the master program will have m + 2 variables. The 

vector a. can be represented as: 

J 



f 




^2j 


= 1 1 
J J 


or 


0 


lo J 




1 

^ J 



Thus for vectors from Subprogram 1 : 



Z. - C. = Vf, . - C. + V 
J J Ij J m+1 



For vectors from Subprogram 2: 



- C. = Vf,. - C. + v_. 
J J 2j J m+2 



^Hadley, G. 



Linear Programming , p. 229, Addison-Wesley, 1963. 
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Recal 1 : 



f, . = A, X. 

Ij 1 J 



S = AjYj 



In order to choose a new vector to enter the basis, the subsystems 

are called upon to find another extreme point solution to each subprogram. 

Each subprogram determines in effect, which of its solutions yields a 

maximum "Z. - C.." This is brought about by the master programmer 
J J 

specifying new "prices" for the X's and Y's. The new problems specified 
to the subsystems are the following; 

Subprogram 1 : 

maximize (VA^I - c|) X 

subject to A-j X = b-j (4) 

X > 0 



Subprogram 2: 

maximize (VA 2 - C^) V 

subject to A 2 Y = b 2 

Y > 0 



(5) 



Let the solutions to (4) and (5) be 



and C 2 



The master programmer 



selects : 



min [C^ + , C 2 + v 

and enters the or 

Consider, for example, that X 
new master problem becomes: 



which corresponds to (6) into the basis. 
1 ^^^ will be brought into the basis. The 
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minimize 



subject to 



G-| A 


^1 


h+^ ^K+1 ■*■ 


FiA 


+ 


\+] ^K+1 *" 2 ^ 






= b 
= 1 



I Pj -1 
j=1 ^ 



A., p. = 0 
J J 



Optimality is obtained if at some step: 



and 






[Cj + v^,] < 0 
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